Milne Bay Holidays from AU$1,527

Book a Hotel + Flight or Car together to unlock savings

Photo by Mark Fitz

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Milne Bay Holiday

Answer the call of adventure with a customised holiday package to Milne Bay. Wherever your journey takes you and whatever your plans are, get ready to experience a destination that'll make you feel alive. You'll have a long to-do list during your trip to Milne Bay. One major city you'll want to spend some time exploring is Alotau. Expedia is a one-stop shop for organising your Milne Bay holiday. From accommodation and flights, to car rentals and activities, we're here to help you create a travel experience like no other.

Top destinations in Milne Bay

FlightsFlightsHotelsHotels

Alotau

Alotau
FlightsFlightsHotelsHotels

Samarai

Samarai

The Latest Milne Bay Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Driftwood Resort

Driftwood Resort

3 out of 5
per person
11 Oct - 18 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Alotau (GUR)
7.2/10 Good! (5 reviews)
Spectacular location

Reviewed on 18 May 2025

Tawali Resort

Tawali Resort

4 out of 5
per person
11 Oct - 18 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Alotau (GUR)
9/10 Wonderful! (26 reviews)
Amazing flora and fauna, incredible diving. Amazing scuba team. Very poor reception and management. Food good

Reviewed on 26 Mar. 2025

Milne Bay Essential Information

Language
Tok Pisin
Currency
Papua New Guinean kinas
Closest Airport
Gurney Airport (GUR)
Top Sights
Alotau Beach, Mt Lamanai and Kalopa Cave

Our pick of the best Milne Bay Hotel Deals

Driftwood Resort

Driftwood Resort

3 out of 5
Charles Abel Highway, Alotau 211, Alotau, Milne Bay
The price is AU$272 per night from 23 July to 24 July
AU$272
23 July - 24 July
includes taxes & fees
7.2/10 Good! (5 reviews)
"Spectacular location"

Reviewed on 18 May 2025

Driftwood Resort
Tawali Resort

Tawali Resort

4 out of 5
Maramathana Biwa Ward, Alotau, Milne Bay Province
The price is AU$189 per night from 23 July to 24 July
AU$189
23 July - 24 July
includes taxes & fees
8.8/10 Excellent! (26 reviews)
"Beautiful location with reef right off property. A little bit like going back to camp but thats part of what made it so relaxing"

Reviewed on 20 Jan. 2025

Tawali Resort
Masurina Lodge

Masurina Lodge

3 out of 5
Ealeba Street, Milne Bay Province, Alotau
"Staff are lovely, food all good, lobster second cheapest on the menu. Detactions, all taps leak and need new washers, they advertise WiFi, but while i was there, three nights, there was none."

Reviewed on 23 Jun. 2024

Get rates
Masurina Lodge
See all 3 properties in Milne Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Milne Bay holiday package cost?
Starting from an incredible AU$1,527, you can tailor make your Milne Bay package. Simply combine hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Milne Bay?
You'll save a ton of money if you bundle your hotels, car rentals and flights into a Milne Bay holiday package. Sometimes cheap packages mean fewer choices. But not with Expedia. We offer more than 550 airlines and 1 000 000 hotels across the globe, which means you'll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal and unlock even more discounts! After all, travel is about more than simply getting to your destination.
What are the top hotels in Milne Bay?
If you're headed to Alotau, you can't go wrong with Masurina Lodge and Driftwood Resort. Both are comfortable bases for discovering this exciting Milne Bay city.
How far in advance should I book my Milne Bay holiday?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available to compare up to 12 months in advance. If you can't book early, don't despair. Cheap prices appear from time to time just weeks before departure dates.
What does an Expedia Milne Bay travel package include?
That mostly depends on you. You can choose from a variety of Milne Bay bundles, such as a rental car, flight and hotel. You can also book a hotel and a flight, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your Milne Bay trip looks like, get ready to save!
What should I know before booking a Milne Bay travel package?
Whether it's relaxation or adventure you're chasing, a Milne Bay holiday package lets you plan your escape your way. Plus, you'll score great discounts just for combining your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Milne Bay Expedia holiday package?
With a holiday package, you're always in charge. Whether you'd prefer to fly to Milne Bay in economy or first class, simply pick from the available airline options. Expedia has access to over 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Milne Bay holiday package?
You sure can, and we'll help you every step of the way. You may be able to amend or cancel your Milne Bay holiday package for free within 24 hours of booking. But you may incur a fee from your hotel, airline or car rental company for older bookings. If your travel plans unexpectedly change, take a look at our Customer Service Portal for further information.

Discover the most popular places to visit in Milne Bay

Milne Bay War Memorial

Find out about the history of Alotau when you spend time at Milne Bay War Memorial. Amble around the area's marina or visit its monuments.

Milne Bay War Memorial

Harbour

Explore the waterfront in Alotau with a trip to Harbour. Wander the seaside and beaches while you're in the area.

Harbour

memorial to Christopher Robinson

Find out about the history of Samarai when you take a trip to memorial to Christopher Robinson.

memorial to Christopher Robinson

What to do in Milne Bay

Skull caving

Eastcape Drive Tour

AU$220
per adult
Eastcape Drive Tour
See all activities in Milne Bay
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.